1996年信息学奥赛NOI联赛
更早
2022-11-15 18:32:17
112次
一、简答题
字符串编辑
从键盘输入一个字符串(长度<=40个字符),并以字符 ’.’ 结束。
例如:’This is a book.’ 现对该字符串进行编辑,编辑功能有:
D:删除一个字符,命令的方式为:
D a 其中a为被删除的字符
例如:D s 表示删除字符 ’s’ ,若字符串中有多个 ‘s’,则删除第一次出现的。
如上例中删除的结果为: ‘Thi is a book.’
I:插入一个字符,命令的格式为:
I a1 a2 其中a1表示插入到指定字符前面,a2表示将要插入的字符。
例如:I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ,若原串中有多个 ‘s’ ,则插入在最后一个字符的前面,如上例中:
原 串:’This is a book.’
插入后:’This ids a book.’
R:替换一个字符,命令格式为:
R a1 a2 其中a1为被替换的字符,a2为替换的字符,若在原串中有多个a1则应全部替换。
例如: 原 串: ‘This is a book.’
输入命令:R o e
替换后的字符串为: ‘This is a beek.’
在编辑过程中,若出现被改的字符不存在时,则给出提示信息。
【知识点】 信息学NOI联赛
输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中,与格子(i,j)同行、同列、同一对角线的所有格子的位置。
如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图:

当n=4,i=2,j=3时,输出的结果是:
(2,1) (2,2) (2,3) (2,4) {同一行上格子的位置}
(1,3) (2,3) (3,3) (4,3) {同列列上格子的位置}
(1,2) (2,3) (3,4) {左上到右下对角线上的格子的位置}
(4,1) (3,2) (2,3) (1,4) {左下到右上对角线上的格子的位置}
【知识点】 信息学NOI联赛
个球队进行单循环比赛,计划在
天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在

